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Amendments to the Claims: 

This listing of claims will replace all prior versions, and listings, of claims in the 
application. 



Listing of claims: 

1. (Currently amended) A method comprising: 
executing a first instruction in a processor; 

if the execution of the first instruction generates a cache miss, associating the 
first instruction with the cache miss; 

associating the cache miss with a second instruction dependent on the first 

instruction; 

enqueuing the first instruction for re-execution; and 

after the cache miss with which the first instruction is associated is serviced, re- 
executing the first instruction. 

2. (Canceled) 

3. (Original) The method of claim 1 , further comprising assigning an identifier to 
the cache miss. 

4. (Original) The method of claim 1, further comprising determining a priority of 
the instruction. 

5. (Currently amended) A processor comprising: 

a re-scheduler to hold instructions enqueued for execution; and 

association logic to form an association between a cache miss and an instruction 

generating the cache miss, the instruction to be enqueued in the re-schedule r: and 

propagation logic to propagate the association to an instruction dependent on the 

instruction generating the cache miss . 
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6. (Original) The processor of claim 5, wherein the re-scheduler is further 
coupled to priority logic to determine a priority of instructions in the re-scheduler. 

7. (Original) The processor of claim 5, wherein the association logic is to assign 
an identifier to the cache miss. 

8. (Original) The processor of claim 5, wherein the re-scheduler is to receive a 
signal indicating that the cache miss corresponding to the association has been 
serviced. 

9. (Original) The processor of claim 8, wherein the re-scheduler is to cause an 
instruction to be designated as eligible for re-execution based on the signal. 

10. (Currently amended) A method comprising: 
generating a cache miss in a processor; 

assigning an identifier to the cache miss and writing the identifier in a field of a 
load instruction generating the cache miss; 

propagating the identifier to any instruction dependent on the load instruction: 

issuing a request to service the cache miss to a memory system of the computer 
and providing the identifier to the memory system; 

placing the load instruction in a queue for re-execution, where an eligibility of the 
instruction for re-execution is based at least in part on the identifier; 

after the memory system completes servicing the request, causing the memory 
system to provide the identifier to the queue; and 

designating the load instruction as eligible for re-execution based on the identifier 
provided by the memory system. 

1 1 . (Original) The method of claim 10, further comprising re-executing the load 
instruction based on receiving the identifier from the memory system. 
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12. (Canceled) 

1 3. (Currently amended) A m e thod An apparatus comprising logic to : 

in a procesoor, onquou i ng enqueue a plurality of instructions needing re- 
execution due to respective cache misses in a re-execution queue; 

assoc i ating associate each instruction in the queue with a respective 
corresponding cache miss; and 

propagate an association to a dependent instruction: and 

after a cache miss is serviced, ro oxocut i ng re-execute those instructions in the 
re-execution queue associated with the serviced cache miss. 

14. (Currently amended) The method apparatus of claim 13, further comprising 
determining a priority of the instructions. 

1 5. (Currently amended) The method apparatus of claim 1 3, wherein the 
associating comprises writing an identifier of a cache miss in an instruction. 

16. (Currently amended) A system comprising: 

a memory system to hold instructions for execution; 

a processor coupled to the memory system, the processor including: 

a re-scheduler to hold instructions from the memory system enqueued for 
execution; an4 

association logic to form an association between a cache miss and an 
instruction generating the cache miss, the instruction to be enqueued in the re- 
schedule r; and 

propagation logic to propagate the association to an instruction dependent 
on the instruction generating the cache miss . 

17. (Original) The system of claim 16, wherein the re-scheduler is further 
coupled to priority logic to determine a priority of instructions in the re-scheduler. 
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18. (Original) The system of claim 16, wherein the association logic is to assign 
identifier to the cache miss. 



